package com.leecode.arrAndSort;

import java.util.ArrayList;
import java.util.List;

/**
 * 合并区间
 * 给出一个区间的集合，请合并所有重叠的区间
 * 输入: intervals = [[1,3],[2,6],[8,10],[15,18]]
 * 输出: [[1,6],[8,10],[15,18]]
 * 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
 */
public class MergeArrMain {
	public static void main(String[] args) {

	}
	public int[][] merge(int[][] intervals) {
		List<Integer> list = new ArrayList();
		for (int i = 0; i < intervals.length; i++) {
			list.set(intervals[i][0],list.get(intervals[i][0])==null?0:list.get(intervals[i][0])+1);
			list.set(intervals[i][1],list.get(intervals[i][1])==null?0:list.get(intervals[i][1])-1);
		}
		for (int i = 0; i < list.size(); i++) {
			
		}
		return null;
	}
}
